Graph Theory Publications

Publications in Graph Theory

Explore the most influential research papers and scholarly works that have shaped Graph Theory. Use the concept filter below to focus on a specific sub-area of research.

Graph Theory

79.9K

Publications

4.9M

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
Emergence of Scaling in Random Networks Albert-Ĺaszló Barabási, Réka Albert Science Pattern FormationNetwork EvolutionNetwork ScienceGraph TheoryData Science	1999	35.7K
Visualizing Data using t-SNE Laurens van der Maaten, Geoffrey E. Hinton Journal of Machine Learning Research EngineeringData VisualizationData ExplorationVisualization (Data Visualization)Linear Embedding	2008	35.7K
A note on two problems in connexion with graphs E. Dijkstra Numerische Mathematik Mathematical ProgrammingGraph MinorEngineeringGraph TheoryExtremal Graph Theory	1959	23.5K
Fast unfolding of communities in large networks Vincent D. Blondel, Jean‐Loup Guillaume, Renaud Lambiotte, Journal of Statistical Mechanics Theory and Experiment EngineeringCommunity MiningNetwork AnalysisCommunity DiscoveryComputational Social Science	2008	20.5K
Finding and evaluating community structure in networks Michelle G. Newman, Michelle Girvan Physical Review E Cluster ComputingEngineeringCommunity MiningNetwork AnalysisCommunity Discovery	2004	13.9K
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays Reza Olfati‐Saber, Richard M. Murray IEEE Transactions on Automatic Control Directed GraphEngineeringNetworked ControlNetwork AnalysisSwitching Topology	2004	12.6K
A Formal Basis for the Heuristic Determination of Minimum Cost Paths Peter Hart, Nils J. Nilsson, Bertram Raphael IEEE Transactions on Systems Science and Cybernetics Mathematical ProgrammingEngineeringNetwork AnalysisComputational ComplexityFormal Basis	1968	11.9K
Community detection in graphs Santo Fortunato Physics Reports Community StructureNetwork ScienceGraph TheoryData ScienceEngineering	2009	11.1K
Gephi: An Open Source Software for Exploring and Manipulating Networks Mathieu Bastian, Sébastien Heymann, Mathieu Jacomy Proceedings of the International AAAI Conference on Web and Social Media EngineeringInteraction NetworkNetwork AnalysisCommunicationSemantic Web	2009	11K
Complex networks: Structure and dynamics Stefano Boccaletti, Vito Latora, Yamir Moreno, Physics Reports Network ScienceGraph TheoryNetwork ComplexityComplex NetworksNetwork Analysis	2006	10.8K
node2vec Aditya Grover, Jure Leskovec Geometric LearningEngineeringMachine LearningNetwork AnalysisLink Prediction	2016	10.6K
The igraph software package for complex network research Gábor Csárdi, Tamás Nepusz Medical Entomology and Zoology Igraph Software PackageNetwork ScienceGraph TheoryNetwork VisualizationBusiness	2006	10.4K

Page 1